1

Improper coloring of graphs on surfaces

Year:
2018
Language:
english
File:
PDF, 721 KB
english, 2018
2

Boxicity and topological invariants

Year:
2016
Language:
english
File:
PDF, 349 KB
english, 2016
3

Bipartite complements of circle graphs

Year:
2020
File:
PDF, 236 KB
2020
4

Polynomial expansion and sublinear separators

Year:
2018
Language:
english
File:
PDF, 387 KB
english, 2018
8

Covering line graphs with equivalence relations

Year:
2010
Language:
english
File:
PDF, 222 KB
english, 2010
10

A Complexity Dichotomy for the Coloring of Sparse Graphs

Year:
2012
Language:
english
File:
PDF, 701 KB
english, 2012
11

The chromatic number of -free graphs

Year:
2013
Language:
english
File:
PDF, 384 KB
english, 2013
12

Long induced paths in graphs

Year:
2017
Language:
english
File:
PDF, 471 KB
english, 2017
13

Boxicity of graphs with bounded degree

Year:
2009
Language:
english
File:
PDF, 296 KB
english, 2009
14

Oriented colorings of 2-outerplanar graphs

Year:
2007
Language:
english
File:
PDF, 199 KB
english, 2007
15

Distance-two coloring of sparse graphs

Year:
2014
Language:
english
File:
PDF, 387 KB
english, 2014
16

Coloring Jordan Regions and Curves

Year:
2017
Language:
english
File:
PDF, 338 KB
english, 2017
19

On induced-universal graphs for the class of bounded-degree graphs

Year:
2008
Language:
english
File:
PDF, 229 KB
english, 2008
20

Dynamic list coloring of bipartite graphs

Year:
2010
Language:
english
File:
PDF, 195 KB
english, 2010
21

Boxicity of Graphs on Surfaces

Year:
2013
Language:
english
File:
PDF, 223 KB
english, 2013
23

On circle graphs with girth at least five

Year:
2009
Language:
english
File:
PDF, 651 KB
english, 2009
24

Fire Containment in Planar Graphs

Year:
2012
Language:
english
File:
PDF, 624 KB
english, 2012
26

Islands in Graphs on Surfaces

Year:
2016
Language:
english
File:
PDF, 222 KB
english, 2016
27

Adapted list coloring of planar graphs

Year:
2009
Language:
english
File:
PDF, 131 KB
english, 2009
28

Acyclic improper choosability of graphs

Year:
2007
Language:
english
File:
PDF, 236 KB
english, 2007
32

Acyclic edge-coloring using entropy compression

Year:
2013
Language:
english
File:
PDF, 396 KB
english, 2013
33

A unified approach to distance-two colouring of graphs on surfaces

Year:
2013
Language:
english
File:
PDF, 444 KB
english, 2013
34

Equitable partition of graphs into induced forests

Year:
2015
Language:
english
File:
PDF, 342 KB
english, 2015
35

On the maximum fraction of edges covered by t p

Year:
2015
Language:
english
File:
PDF, 429 KB
english, 2015
36

The width of quadrangulations of the projective plane

Year:
2018
Language:
english
File:
PDF, 250 KB
english, 2018
37

Linear choosability of graphs

Year:
2008
Language:
english
File:
PDF, 221 KB
english, 2008
38

Coloring a set of touching strings

Year:
2009
Language:
english
File:
PDF, 197 KB
english, 2009
39

Box Representations of Embedded Graphs

Year:
2017
Language:
english
File:
PDF, 672 KB
english, 2017
40

Game colouring of the square of graphs

Year:
2009
Language:
english
File:
PDF, 581 KB
english, 2009
42

List-Coloring Claw-Free Graphs with Small Clique Number

Year:
2014
Language:
english
File:
PDF, 243 KB
english, 2014